The colorful Helly theorem and colorful resolutions of ideals
نویسندگان
چکیده
منابع مشابه
The Colorful Helly Theorem and Colorful Resolutions of Ideals
We demonstrate that the topological Helly theorem and the algebraic Auslander-Buchsbaum may be viewed as different versions of the same phenomenon. Using this correspondence we show how the colorful Helly theorem of I.Barany and its generalizations by G.Kalai and R.Meshulam translates to the algebraic side. Our main results are algebraic generalizations of these translations, which in particula...
متن کاملApproximating the Colorful Carathéodory Theorem
Let P1, . . . , Pd+1 ⊂ R be d-dimensional point sets such that the convex hull of each Pi contains the origin. We call the sets Pi color classes, and we think of the points in Pi as having color i. A colorful choice is a set with at most one point from each color class. The colorful Carathéodory theorem guarantees the existence of a colorful choice whose convex hull contains the origin. So far,...
متن کاملComputational Aspects of the Colorful Carathéodory Theorem
Let P1, . . . , Pd+1 ⊂ R be d-dimensional point sets such that the convex hull of each Pi contains the origin. We call the sets Pi color classes, and we think of the points in Pi as having color i. A colorful choice is a set with at most one point of each color. The colorful Carathéodory theorem guarantees the existence of a colorful choice whose convex hull contains the origin. So far, the com...
متن کاملColorful Strips
We study the following geometric hypergraph coloring problem: given a planar point set and an integer k, we wish to color the points with k colors so that any axis-aligned strip containing sufficiently many points contains all colors. We show that if the strip contains at least 2k−1 points, such a coloring can always be found. In dimension d, we show that the same holds provided the strip conta...
متن کاملColorful Curvature
Nonlinearities provide a neverending challenge to systems and control. We savor linear systems since we have a good understanding of how they behave, and there is much we can do to analyze and predict their performance. As we move away from linearity, we need to scrutinize each nonlinearity that we encounter to assess its benefi t or detriment in terms of what we wish to achieve. The first issu...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Pure and Applied Algebra
سال: 2011
ISSN: 0022-4049
DOI: 10.1016/j.jpaa.2010.08.009